A Probabilistic Model for Road Selection in Mobile Maps
نویسندگان
چکیده
Mobile devices provide an interesting context for map drawing. This paper presents a novel road-selection algorithm based on PageRank, the algorithm famously used by Google to rank web pages by importance. Underlying the PageRank calculation is a probabilistic model of user behavior. We provide suitable generalizations of this model to road networks. Our implementation of the proposed algorithms handles a sizable map in approximately a quarter of a second on a desktop PC. Therefore, our methods should be feasible on modern mobile devices.
منابع مشابه
ارزیابی کارایی مدل احتمالاتی وزن واقعه در تهیه نقشه حساسیت زمین لغزش
Mass movements are usually natural erosion, but the human can aggravate it by operations such as mining, road construction and destroying the natural vegetation. The purpose of this study is to identify the factors influencing the occurrence of landslides by using a probabilistic model Weight of Evidence and Geography Information System in the Siyahbisheh Watershed. 132 landslide points are ide...
متن کاملProbabilistic Landslide Risk Analysis and Mapping (Case Study: Chehel-Chai Watershed, Golestan Province, Iran)
The efficiency of three statistical models, AHP surface-weighted density bivariate (semi-quantitative models), stepwise multivariate regression and logistic multivariate regression models were compared in Chehel-Chai watershed in Golestan province, Iran. In current study the hazard map was prepared according to the top model of landslide hazard map. Chehel-Chai watershed is located as one of Go...
متن کاملLa carte bayésienne : un modèle probabiliste hiérarchique pour la navigation en robotique mobile. (The Bayesian map - A hierarchical probabilistic model for mobile robot navigation)
Title : The Bayesian map – A hierarchical probabilistic model for mobile robot navigation. Summary : What is a map ? What is its utility ? What is a location, a behaviour ? What are navigation, localization and prediction for a mobile robot facing a given task ? These questions have neither unique nor straightforward answer to this day, and are still the core of numerous research domains. Robot...
متن کاملNovel Radial Basis Function Neural Networks based on Probabilistic Evolutionary and Gaussian Mixture Model for Satellites Optimum Selection
In this study, two novel learning algorithms have been applied on Radial Basis Function Neural Network (RBFNN) to approximate the functions with high non-linear order. The Probabilistic Evolutionary (PE) and Gaussian Mixture Model (GMM) techniques are proposed to significantly minimize the error functions. The main idea is concerning the various strategies to optimize the procedure of Gradient ...
متن کاملA new developed model to determine waste dump site selection in open pit mines: An approach to minimize haul road construction cost
Today, during the life of an open pit mine, million tons of materials, including waste and ore, are displacing by truck fleets. In the case of a shallow ore deposit, which is located up to 300 meters to the ground surface, depending on preliminary equipment size and capacity, it will take three to five years to remove overburden and waste rocks to expose the ore body. In that period, the main w...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013